French translation for "average-case complexity"

complexité en moyenne des algorithmes

Example Sentences:

	1.	Second, average-case complexity analysis provides tools and techniques to generate hard instances of problems which can be utilized in areas such as cryptography and derandomization. L'analyse de la complexité en moyenne fournit également des outils et des techniques pour engendrer des instances difficiles de problèmes, qui peuvent par exemple être utilisés dans des domaines tels que la cryptographie.
	2.	He is well known for his work in randomness in computing, algorithmic complexity and intractability, average-case complexity, foundations of mathematics and computer science, algorithmic probability, theory of computation, and information theory. Il est connu pour son travail sur le hasard en informatique, la complexité algorithmique, la complexité en moyenne des algorithmes, la probabilité algorithmique, la théorie de la calculabilité et la théorie de l'information.
	3.	First, although some problems may be intractable in the worst-case, the inputs which elicit this behavior may rarely occur in practice, so the average-case complexity may be a more accurate measure of an algorithm's performance. Certains problèmes ont une complexité dans le pire des cas très élevée, mais les entrées qui correspondent à ces cas ne se produisent que très rarement en pratique, de sorte que la complexité en moyenne est une mesure plus utile de la performance de l'algorithme.

Similar Words：

"average revenue per user" French translation, "average total charges" French translation, "average variable charges" French translation, "average wage" French translation, "average white band" French translation, "averan" French translation, "averara" French translation, "averbode (publisher)" French translation, "averbode abbey" French translation